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A Touch-Tone® receiver with cyclotomic digital channel filters intro- 
duced in a companion -payer is presented in this paper. A comparison 
with standard digital channel filters reveals that the number of additions 
per second needed to implement the channel filters is significantly reduced 
using cyclotomic filters. The performance of cyclotomic filters as a function 
of their period is presented in graphic form. The results presented here 
simulating the filter with random inputs indicates that the filters can 
effectively reject non-Touch-Tone signals. Sensitivity of some important 
criteria as a function of the accuracy of the clock used to control the digital 
fillers is summarized. The results show that the filters are not particularly 
sensitive to nonaccurate clocks. 

I. INTRODUCTION 

In Ref . 1 we describe a family of filters with several advantages over 
existing niters, which can be used to generate and detect single tones. 
Here, we describe how such niters can be used in the construction of 
a Touch-Tone® receiver. 

The standard Touch-Tone receiver is described in Ref. 2; many 
other receivers have been proposed in the literature; one which is 
completely digital is described in Refs. 3 and 4, and an analog receiver 
with a digitally controlled center frequency is described in Ref. 5. 
The basic Touch-Tone telephone must generate tones to identify the 
ten basic possible inputs (1, 2, • • •, 9, 0) or, in the case of augmented 
telephones, 12 to 16 possible inputs (including, for example, *and#). 
This is done by arranging the input buttons in a grid of four rows and 
three or four columns. Associated with each row is one of four "low" 
frequencies (697, 770, 852, or 941 Hz), and associated with each 
column is one of three or four high frequencies (1209, 1336, 1477, or 
1633 Hz). When a button is pushed, one low and one high frequency 
are simultaneously generated, corresponding to the row and column 
in which the button is situated. In the central office, a detector decodes 
the incoming pair of tones to determine which button was pushed. 
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An incoming signal first passes through a series of tuned filters that 
filter out dial tones, ring tones, busy tones, and power harmonics 
(which have amplitude too large to be accommodated by the subse- 
quent channel filters). Next, the signal passes through two parallel 
bandpass filters (bpf) (see Fig. 1), one to reject the four high-frequency 
tones (low bpf) and one to reject the four low-frequency tones (high 
bpf) . The output of each bpf passes through a limiter, and the limited 
signal passes through four parallel channel filters. Each channel filter 
is connected to a threshold detector which, in 40 ms, makes a deter- 
mination of whether the tone was present or absent. 

In analog receivers, the most critical section consists of the channel 
filters. Hence, these have to be made with precision components to 
meet the specifications for station sets. Use of a completely digital 
receiver requires analog-to-digital (A-to-D) conversion, and special 
care has to be taken to avoid problems caused by roundoff errors in 
the bpfs. Furthermore, use of the receiver to generate Touch-Tone 
signals leads to unwanted limit cycles, impairing performance (see 
Ref. 6). 

We propose here a hybrid receiver based on the cyclotomic filters 
presented in Ref. 1. In the hybrid receiver, the filters that attenuate 
the dial tone, etc., are the standard analog filters which, using rc 
active circuitry, can be integrated. 6 The digital part of the receiver 
follows the limiting circuits (see Fig. 1), which in this case are hard- 
clippers, thus eliminating the need for separate A-to-D conversion, 
and at the same time replacing a significant portion of the receiver by 
digital circuitry. The analog part need not be made with precision 
components, since variation in the gains of the bandpass filters does 
not affect the output of the hard limiter significantly. Only the sign 
of the outputs of the bpfs are used in the digital part of the receiver. 
The digital filters in the receiver are all operated with perfect arith- 
metic. All channels have identical filters operating on samples of the 
output of the hard limiters. However, for each channel, the sampling 
frequency is proportional to the channel frequency. 

Some important features of the system can be summarized as 
follows : 

(i) Compared to the channel filters in the all-digital receiver 
presented in Ref. 3, the number of additions needed to detect 
tones is relatively small. Hence, fewer adders are needed. 
(tt) All digital channel filters are mechanized with perfect arith- 
metic, thus avoiding problems of roundoff. 
(in) Since we use perfect arithmetic, we can also generate Touch- 
Tone receiver frequencies using the same channel filters in the 
receiver. 
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(iv) Without using any A-to-D conversion, we use digital channel 

filters with analog bpfs. 
(v) By resetting the filters periodically, we lessen the chance that 
noise during inter-digit silences, or residual ring tone signals 
before the first digit, will affect performance. 
(vi) Since the channel filters have infinite Q, it is possible to increase 

the signaling rate. 
(viz) Although the filters have infinite Qs, the peak-to-threshold 
rejection is kept below 3 dB, thus still preserving the guard 
action of the hard limiters. 

We assume that the reader is familiar with Refs. 1 and 2. Section II 
gives a description of the hybrid receiver. Section III deals with the 
performance of the channel filters. Some remarks concerning the factors 
that enter into choosing the period of cyclotomic filters and interval of 
operation are contained in Section IV. 

II. DESCRIPTION OF THE HYBRID RECEIVER 

Figure 1 is a block diagram of the general receiver. The structure of 
the hybrid receiver is very similar to the standard receiver which is 
described in Ref. 2. The analog part of the receiver includes both the 
bpfs and the filters which attenuate power harmonics, ring tones, etc. 
The outputs of each bpf go into hard-limiters, which convert the analog 
output of the bpfs into a signal which is either +1 or —1, depending 
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Fig. 1 — General receiver. 
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on whether the analog signal is nonnegative or negative, respectively. 
This entire analog part can be integrated using active rc circuitry 
(see Ref. 4). The channel niters which follow the hard-limiters (see 
Fig. 1) are identical cyclotomic filters (see Ref. 1 and Fig. 2). The 
cyclotomic filter for each channel has as its input the output of the 
hard-limiter sampled at a rate p times the channel frequency, where p 
is the period of the cyclotomic filter used. This requires clock pulses 
of different frequencies for the different channels. 

The channel filters are run periodically for an interval of time in- 
versely proportional to the channel frequency, called the interval of 
operation. At the beginning of each such interval, the filters are set to 
zero. The magnitude of the output of each of the filters is compared 
with a fixed threshold ; when the magnitude exceeds this level, a tone 
corresponding to this frequency is assumed to be present (during the 
entire interval of operation) . The length of the interval of operation is 
dependent on the permissible error. An interval of operation corre- 
sponding to seven cycles of the channel frequency was found to be 
sufficient (see Section 3.2). This corresponds to 10 ms for the channel 
corresponding to the lowest Touch-Tone frequency, 697 Hz. Hence, 
if the 697-Hz channel tone is present for the required 40 ms (Ref. 2, 
p. 11), then in at least three consecutive intervals the tone will produce 
a signal above the threshold. For higher frequencies, the interval of 





px7 


70 Hz 
px6 


)7Hz 


CYCLOTOMIC 
FILTERS 




THRESHOLD 
DETECTORS 




__ 












































_ 
























OUTPUT 
































_ 




































1 » 










r 

px941 Hz 









p x 852 Hz 
Fig. 2 — Channel niters of the low group. 



458 THE BELL SYSTEM TECHNICAL JOURNAL, APRIL 1976 



operation is shorter. By synchronizing the intervals of operation of 
all channels, testing is made for the simultaneous presence of a high 
tone and a low tone. When a high tone and a low tone are each present 
for three consecutive intervals, a valid Touch-Tone signal is assumed 
to be present. The digit corresponding to a pair of tones is decoded in 
the standard way, as described in Section I. Modification of the ele- 
mentary decision process could be made to increase the signal rate, 
since the interchannel rejection achieved in a single operating interval 
is sufficient (see below). 

We will not be concerned here with details of hardware in the 
mechanization of the receiver, but will describe some ways in which 
the computations in the channel filters can be performed in a multi- 
plexed system. 

Two basic modes of implementation will be discussed. One involves 
individual channel filters dedicated to a fixed frequency. These could 
be multiplexed to receive inputs from many sources (Fig. 3). This 
may be more useful in central office applications, where a substantial 
number of Touch-Tone receivers have to be operating at the same time. 
In this case, the channels controlled by the same clock can be mul- 
tiplexed in the usual way using serial arithmetic as described in Ref. 1. 
A system of 20 receivers would require eight clocks (or clock pulses 
derived from a simple high-frequency clock). For a system using, for 
example, six times the channel frequency as sampling rate, one adder 
per channel seems adequate. From Table II, Ref. 1, computations show 
that the cyclotomic polynomial of period 6, F 6 , needs 84 adds per 
period. The channel corresponding to the highest frequency, 1633 Hz, 
will need (1633 X 84 X 20) adds/s. This implies that an add must 
not take more than about 0.36 us. So, with 0.36-/is adders, eight adders 
would be needed for the whole system. This is, of course, excluding the 
logic involved in the decision process. If in the system we allow for 
buffers in the higher frequency channels, then a slower adder could be 
used, since we wait 10 ms before a decision is made. In this case, the 
speed of the adder is determined by the channel corresponding to the 
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lowest frequency. The lowest frequency channel requires (697 X 84 
X 20) adds/s, corresponding to an add in ~ 0.85 jus. 

Another system involves buffering the input in such a way that a 
single filter can be used for two or more channels (Fig. 4). This might 
prove useful when an adder is mutliplexed between channels corre- 
sponding to the same receiver. In this case, buffers for each channel 
store the output from the limiter in segments corresponding to the 
seven-cycle interval of operation. For the filter based upon F 6l this 
would be 42 bits long. Since the buffer corresponding to a higher 
frequency would fill up faster than one corresponding to a lower fre- 
quency, the channel corresponding to the highest frequency, i.e., 
1633 Hz, is fed into the filter first, say, after 5 ms (the buffer of this 
channel fills up in less than 5 ms). After completing the operation on 
all the 42 bits of input of this channel, the filter is multiplexed to op- 
erate on the next highest frequency channel, and so on. This requires 
that the adder be fast enough to do 7 X 84 adds in less than f ms, 
i.e., 940,800 adds/s so a l-/ts adder would suffice. Since this adder is 
idle for every 5 ms of the 10-ms cycle, it can be used for another re- 
ceiver. Hence, a 1-jits adder could do all the additions for the channel 
filters of two receivers. Modification of this elementary decision 
process could be made depending on the statistics of noise in the 
channel and sensitivity of the limiter. When a high and a low tone 
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have been simultaneously detected for three consecutive 10-ms periods, 
then a decision is made that a Touch-Tone signal has been received 
and the digit is identified in the usual way. The regular second-order 
filter used in the all-digital receiver of Ref. 3 requires a minimum of 
2400 adds/ms and a total of 96,000 adds and achieves an interchannel 
rejection of ~ 7 dB. Using a cyclotomic filter of period 6 (based on F 6 ) 
would require 840 adds to give the same interchannel rejection. This 
corresponds to a rate up to 60 adds/ms for the 697-Hz channel. If the 
period were raised to 30 and no use of read-only memory were made, 
it would still only require a maximum of 56,700 adds to achieve the 
same rejection; this corresponds to approximately 4010 adds/ms. Of 
course, intermediate periods would give intermediate statistics, which 
can be readily computed for systems based on F p (p = 8, 9, 12, 15, 
16, 18, 24; see Ref. 1). 

III. PERFORMANCE OF THE CHANNEL FILTERS 

To discuss the performance of the channel filters, we need to define 
certain terms. Let fi,i= 1, 2, • • •, 8 be the eight channel frequencies. 
As described earlier, each channel filter is a cyclotomic filter of some 
period p, based on the cyclotomic polynomial F p . The order of the 
filter is denoted by k (the degree of F p ). The fundamental resonance 
frequency of each filter is determined by t„ the sampling interval in 
seconds of the output of the hard-limiter. In order that the fundamental 
resonance of the filter be at frequency /,, r, should satisfy 

1 

pu = j; 

From Ref. 1 we see that the operation of any channel filter can be 
modeled by 

k 

t=l 

k 

y n = E CiXn-i n = 0, 1, • • •, N 

t— 1 

xj = for j < 0, 

where .r„_„ i = 1, ■ • •, k are the numbers stored in the shift register 
implementing the particular channel filter, y n the output of the filter, 
and u„ the sampled output of the hard-limiter, which is, of course, the 
input to the filter. Hence, if the output of the bpf is a sinusoid of fre- 
quency /, 

u„ = 1 if sin 2-trnfT ^ 

= — 1 if sin 2rn/r < 0, 
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where r is the sampling interval associated with the channel. So that 
we may use the same threshold for all channels, we normalize the 
interval of operation by the fundamental resonant frequency. Hence, 
if each filter is operated for N steps, this corresponds to operating the 
filter for Nn s. N/p describes the same interval in units corresponding 
to a period of the fundamental resonant frequency, hence, an interval 
of operation of seven periods of the fundamental, i.e., 7 • l// t - s. We will 
compare performance of cyclotomic filters of different periods operating 
for the same number of periods of the fundamental. 

Let M(f) denote the maximum absolute value of y„ in the interval 
of operation when the input square wave is of frequency /. Detection 
of the fundamental frequency is based on M(f) exceeding a preassigned 
threshold. A plot of M(f) vs frequency for various cylotomic filters 
when operated for seven periods of the fundamental is given in Ref. 1. 
The curves serve to indicate how well the filter performs in distinguish- 
ing between tones. The model of a typical curve is shown in Fig. 5. 
Following standard terminology, we use the term power gain or gain 
at / to mean 20 logio M(f). Difference between power gains at two 
frequencies is related in the obvious way to the ratio of M 2 (f) at these 
two frequencies. By scaling the frequency axis linearly, the funda- 
mental resonant frequency can be shifted arbitrarily. The specifica- 
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tions (see Ref. 2, p. 11) for the Touch-Tone receiver require that any 
tone of frequency / lying in the interval /, denned by ff = 0.987/,- 
— 4 ^ / ^ 1.013/, + 4 = /+ be accepted as a tone corresponding 
to frequency /,. This band of frequencies is referred to as the accept 
band of channel i. The threshold 7\ has to be set such that M(f) > Ti 
for all / in the accept band. Therefore, T, ^ Min/-5/s/tM(/). We 
call 20 logio Ti the "maximum threshold" for channel i. On the other 
hand, T t has to be greater than Mtf) for / C h, j * ». We call A, 
■ [Max;,** M{f 3 )~\ the "maximum gain at reject channels." If the 
gain at any other channel j exceeds T„ then a tone corresponding to 
channel j could be mistaken as one corresponding to i. The threshold 
with 3-dB rejection is merely 20 log™ A, + 3. Use of this threshold 
assures that if the input to channel i is a signal corresponding to some 
other channel, then the signal level in the filter is at least 3 dB below 
threshold. Finally, the "rejection at edge" is the measure of the maxi- 
mum drop in signal level at the edge frequencies /f and /<+ from the 
center frequency /,-. 

Evidently, these parameters are different for different channels. 
However, by setting certain standards for a typical threshold and 
maximum reject channel gain, a worst-case standard set for the whole 
receiver can be found to compare the performance of cyclotomic filters 
of different periods. It is easily seen that /, is contained in the interval 
[0.98/,, 1.02/,]; on the other hand, this interval is not significantly 
bigger than I, for any j. For each channel frequency /,, every fjj ^ i 
lies outside the interval [0.91/,, 1.09/,]. The rejection of every alien 
channel is greater than the rejection of frequencies at ends of this 
interval because of the bell-shaped nature of the curve in the intervals 
of interest. 

Now that the ends of the intervals of interest have been scaled with 
respect to the resonant frequency, we can define 

T = Min [M(0.98/,), M (1.02/,)] 
A = Max [M (0.91/*), M(1.09/,)]. 

Then 20 logio T and 20 log 10 A serve as standards for threshold and 
maximum reject channel gain for all channels. Figure 6* is a plot of 
M (/,•), T, and A for cyclotomic niters of periods 6 through 30, run for 
seven periods of the fundamental resonant frequency. Although the 
T and A as a percentage of M (ft) do not change appreciably as the 
period of the filter increases, the effect of increasing the period of the 
cyclotomic filter is not equivalent to scaling the input to the filter. 



*In Fig. 6, O, +, and □ correspond to M (/,■), T, and A adjusted for phase 
shift of input signal as described in Section 3.2. 
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This is because filters of larger periods assume a larger number of dis- 
tinct levels. Furthermore, increasing the period of the filter may be a 
way of reducing the effect of noise at the limiter as described in Ref. 1. 
Although rejection in decibels is a conventional method of describing 
performance of the tuned filter, the actual level of the signal may be 
more pertinent to digital applications ; hence, the plot is a linear scale. 
We can now discuss some specific aspects of the performance of these 
filters. 
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3.1 Higher-order resonances of filters 

Since the channel filters are discrete-time filters, spurious resonances 
could affect performance, especially since the inputs are hard-clipped, 
and hence have all odd harmonics (see Ref. 1, Section III). The higher 
harmonics introduced resulting from clipping could interfere with the 
fundamental. However, for a cyclotomic filter with transversal weight- 
ing function (see Ref. 1) of period p, the spurious resonance closest to 
the fundamental resonant frequency is (p — 1) times the fundamental. 
Hence, for example, f or p = 6 (the lowest period considered here) the 
closest spurious resonance is five times the fundamental. Therefore, 
for the channel corresponding to the lowest Touch-Tone frequency 
(697 Hz), the first spurious resonance occurs at 3485 Hz, well outside 
the Touch-Tone band. The higher the period of the cylotomic filter, 
the further away this resonance will move. 

3.2 Interchannel rejection 

It was observed above that the ratio T { /Aji ^ j was greater than 
T/A for all channels. Hence, the minimum interchannel rejection is 
greater than 20 logio (T/A). We will use 20 log™ (T/A) as a measure 
of interchannel rejection. The interchannel rejection for all filters of 
periods between 6 and 30 varies between 4.2 and 4.9 dB. This is predi- 
cated on the assumption that the tone was synchronized with the 
switching on of the filter. This, of course, need not be the case in prac- 
tice. Hence, this figure was adjusted for the worst-case phase differ- 
ence between switching on of the receiver and zero of the time signal. 
Calculations showed that in all cases the rejection was not lowered by 
more than 0.5 dB for all filters. The values shown in Fig. 5 are cor- 
rected for worst-case phase difference. By increasing the interval of 
operation to 10 periods of the fundamental, the minimum interchannel 
rejection for all channels can be increased to about 7 dB. If the interval 
of operation is of the form (m + \) periods of the fundamental for 
any integer m, no correction for phase shift seems to be necessary. 

3.3 Sensitivity to clock rate 

Some important parameters of the filters corresponding to each 
channel as a function of percentage variation in sampling rate was 
calculated. The results when cyclotomic filters of period 6 are used for 
seven cycles of channel frequency show that with a threshold set at 
28 dB above the unit signal level of the hard-clipper, a ± 2-percent 
change in sampling rate can be tolerated. Hence, even though we have 
to use eight different clock pulses, these clock pulses do not have to be 
controlled especially accurately. For cyclotomic filters of period 30, 
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the largest period considered in Ref. 1, similar observations can be 
made based on computational results. It can be deduced then that the 
performance of the channel filters are not especially sensitive to clock 
rate. This allows for the use of cheaper clocks, when each channel is 
clocked separately. 

IV. REJECTION OF PSEUDO TOUCH-TONE SIGNALS 

Whenever the input to the hard-limiter is a sinusoid, M(f) gives 
an indication of the signal level in the filter. However, when no 
Touch-Tone signal is present, the output of the bpfs are not sinusoids. 
Owing to the nonlinear nature of hard-limiting, the curve on Fig. 5 
does not lend significant insight into the signal level for complex 
signals. To simulate a family of non-Touch-Tone receiver inputs to the 
filter, we modeled the output of the hard-limiters as a two-state sym- 
metric Markov chain such that the average number of changes of sign 
in the interval of operation was equal to the number of changes of sign 
of a tone corresponding to the channel frequency. Then a simulation 
of the filter operating on such inputs was made. The noise level was 
about 12 dB below the level in the accept band for all cyclotomic filters 
of periods 6 through 30. 

V. SOME REMARKS ON THE CHOICE OF INTERVAL OF OPERATION 
AND PERIOD OF CYCLOTOMIC FILTERS USED 

As mentioned earlier, an interval of operation corresponding to seven 
periods is sufficient to provide adequate interchannel rejection. Hence, 
for signaling it is possible that a 20-ms on-time requirement for tones 
might be sufficient. In this case, one can eliminate the need for bandpass 
filters by altering the signaling process somewhat. Instead of trans- 
mitting two tones simultaneously for 40 ms, the tones can be sent one 
after the other, each being 20 ms at present. However, it would be 
necessary to determine whether this scheme can provide adequate 
speech immunity. This would reduce the number of channel filters to 
four, since only one frequency from the two groups of frequencies is 
present at a time. Because of simplifications effected in the receiver, 
this method of signaling might prove more useful for transmitting 
information using Touch-Tone signaling. 

As for the period of the cyclotomic filter used, it is clear from Table 
II, Ref. 1, that the number of adds/s increases as the period increases. 
However, depending on the signal-to-noise ratio at the input to the 
hard limiter, the use of a period high enough to make the frequency 
of errors in detection small might be necessary. 

466 THE BELL SYSTEM TECHNICAL JOURNAL, APRIL 1976 



VI. ACKNOWLEDGMENTS 

The authors wish to acknowledge many useful conversations with 
H. Breece, J. Condon, and D. Haglebarger. 

REFERENCES 

1. B. Gopinath and R. P. Kurshan, "Digital Single-Tone Generator-Detectors," 

B.S.T.J., this issue, pp. 469-496. 

2. R. N. Battista, C. G. Morrison, and D. H. Nash, "Signalling System and Receiver 

for TONE-TONE® Calling," IEEE Trans. Comm. and Elect., 82 (March 
1963), pp. 9-16. 

3. L. B. Jackson and R. T. Piotrowski, "A Preliminary Study of a Digital Touch- 

Tone® Receiver," unpublished document. 

4. L. B. Jackson, J. F. Kaiser, and H. S. McDonald, "An Approach to the Imple- 

mentation of Digital Filters," IEEE Trans. Audio and Electroacoust., AU-16 
(September 1968), pp. 413-421. 

5. M. Awipi and D. S. Levins tone, "Touch-Tone® Channel Filters Using Bucket 

Brigade Delay Lines," unpublished document. 

6. J. J. Friend, C. A. Harris, and D. Hilberman, "STAR: An Active Biquadratic 

Filter Section," unpublished document. 



RECEIVER-GENERATOR 467 



